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DIVISION  IN  ALGEBRAS  OF  INFINITELY  DIFFERENTIABLE  FUNCTIONS 

"Walter  Rudin 

I.  Introduction 

1  1  If  Mq>  Mp  M2,  ...  are  positive  numbers,  we  denote  by  C{Mn)  the  class 
of  all  complex  functions  f  on  the  real  line  for  which  there  exist  constants 
(3  =  p  and  B  =  B{  such  that 

(1)  l|Dnf||  <  PBnMn  (n  =  0,1,2,...)  , 

where  D  =  d/dx  and  ||  ||  is  the  supremum  norm:  ||f  ||  =  sup|f(x)  |,  -oo  <  x  <  oo  . 

The  class  of  all  members  of  C{Mn)  which  are  periodic,  with  period  2ir  , 
will  be  denoted  by  C  {M  }. 

The  sequence  {Mn>  is  said  to  be  logarithmically  convex  if  {log  Mfi}  is 

convex,  i.e.,  if  <  ^n_i^n+l  *°r  n  =  2»  3> '  '  ’  *  ^  ^n^  is  the  largest 

logarithmically  convex  minorant  of  {M^},  then  C{Mn)  =  C{Mn)  and 

C  }  =  C  {M  }.  This  follows  from  the  inequalities 

p  nJ  P  nJ 

r-n  n-p 

(2)  II  Dnf  II  <  2  ||  DPf  If15  ||  Drf  ||  r'P  (0  <  P  <  n  <  r) 

which  are  due  to  Kolmogoroff  [6;  pp.  211,  216], 

Hence  we  may  assume,  without  loss  of  generality,  that  is  logarithmically 

convex;  unless  the  contrary  is  stated,  this  assumption  will  be  made  from  now  on. 
Since  C{M  }  =  C{  X  for  every  positive  constant  X,  we  may  also  assume 
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that  Mq  =  1.  It  will  be  convenient  to  define  =  1  and 


(3) 


A  = 
n 


'M 
_ n 

n! 


l/n 


(n  =  1,  2,  3, . . .) 


1 . 2.  Leibnitz1  formula 

(4)  Dn(f  •  g)  =  Y,  (  n)D3f  *  Dn_]g 

j=0  3 

shows  that  each  C{Mn)  is  an  algebra,  under  pointwise  addition  and  multiplication: 

the  above  assumptions  on  {M  }  show  that  M.M  ,  <M  if  0  <  j  <  n,  and 

n  3  n-j  —  n  —  —  ’ 

therefore  the  inequalities  ||  Dnf  ||  <  (31  Bn .  M  and  ||  Dng  ||  <  (3  B^1  M  imply 

i  i  n  £  n 


Dn«-9)ii<  i (ph'iSvr'v 


(5) 


j=0 


S  Pl|J2Mnj50<)n)BlB2"")=V2(Bl+VnMn  • 


1.  3.  The  algebra  C{Mn)  is  called  quasianalytic  if  the  zero-function  is  the  only 
member  of  C{Mn>  such  that  Dnf(xQ)  =  0  for  n  =  0,  1,  2,  . . .  ,  at  some  point  xQ. 
Otherwise  ,  C{Mn)  is  non-quasianalytic.  The  theorem  of  Denjoy  and  Carleman 
([1],  [6])  states  that  C{Mn)  is  quasianalytic  if  and  only  if 


(6) 


00  M 

Stt-  --  • 

0  n+1 


Since  {log  M  }  is  convex  and  Mn  =  1,  we  see  that  (M  /M  )n  <  M  _1  . 

n  u  n  n+1  —  n 

so  that  the  condition  (6)  implies 

■>  00  . 

■  -l/n 


Tj  M”' 

V  n 


(7) 


00 
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To  prove  the  converse  we  appeal  to  the  inequality  [7] 


i 


a  ...a  ) 
l  n 


l/n 


<  ®  Z=n  . 


valid  for  ai  >  0,  and  take  ai  =  . 

Thus  (7)  is  also  a  necessary  and  sufficient  condition  for  quasianalyticity. 

1.4.  If  l/f  e  C{M  }  whenever  f  e  C{M  }  and  inf  [  f  (x)  |  >0  ,  we  call  C{M  } 
n  n  x  n 

inverse-closed:  a  similar  definition  applies  to  C  {M  }. 

- 7  p  n 

The  problem  with  which  we  are  concerned,  and  which  is  solved  in  the  present 
paper,  is  the  description  of  all  inverse-closed  non-quasianalytic  algebras 
C{Mn).  It  turns  out  that  they  are  precisely  those  for  which  there  is  a  constant  K 
such  that  the  inequalities 


(8)  As  <  KAn 

hold  whenever  s  <  n  ;  here  {A  }  is  defined  by  (3). 

—  n 

The  condition  (8)  is  satisfied  with  K  =  1  precisely  when  {An>  is  an  increasing 
sequence.  Accordingly,  we  shall  call  {An}  almost  increasing  if  (8)  is  satisfied 
for  some  K  <  °o. 

1.5.  Actually,  a  more  striking  dichotomy  exist  than  was  indicated  in  the  preceding 
paragraph.  Our  main  results  may  be  summarized  as  follows: 

THEOREM  A.  Suppose  {An)  is  almost  increasing.  Then  C{Mn)  is  inverse-closed. 
Furthermore,  if  f  £  CfM^}  and  if  <j>  is  an  analytic  function  in  an  open  set  which 


contains  the  closure  of  the  range  of  f,  then  £  ®  f  £  CfM^}  . 
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THEOREM  B.  Suppose  C{Mn)  is  non-quasianalvtic  and  {An}  is  not  almost 
increasing.  Then  there  exists  an  f  «  ^{M^}  and  an  entire  function  4>  such  that 

(i)  _if_  X  is  any  complex  number,  then  (X  -  f)  1  is  not  in  C{Mn)  ; 

(ii)  <(>  «  f  is  not  in  C{Mn). 

The  symbol  4>  o  f  indicates  the  function  defined  by:  (<$>  •  f)(x)  =  <j>(f(x)). 

Since  f  is  bounded,  (i)  shows  that  C{Mn)  is  not  inverse-closed,  by  taking 

| X  |  >  ||f||.  Actually,  (i)  shows  more:  for  some  f  e  C^M^}  the  spectrum  of  f 

(relative  to  the  algebra  Cp{Mn})  consists  of  the  whole  plane,  although  the  range 

of  f  is  compact.  We  state  the  result  for  C  {M  }  rather  than  for  C{M  }  to 

p  n  n 

emphasize  that  the  phenomenon  (i)  is  not  caused  by  the  behavior  of  f  near  infinity, 
but  that  it  is  present  in  non-quasianalytic  algebras  on  the  circle. 

It  would  be  interesting  to  extend  Theorem  B  to  quasianalytic  classes. 

1.6.  The  problem  treated  here  has  the  following  background.  Let  A  be  the  class 
of  all  functions  on  the  circle  which  are  sums  of  absolutely  convergent  trigonometric 
series.  Katznelson  ([4],  [2])  proved  that  if  <j>  is  defined  on  the  real  line  and  if 
(j>  ®  f  «  A  for  all  real  f  e  A,  then  must  be  analytic  onthe  line.  Malliavin  [5] 
has  proved  that  corresponding  to  every  inverse-closed  non-quasianalytic  class 
C{Mn)  there  is  a  real  f  €  A  such  that  <j>  •  f  e  A  only  if  4>  e  C{Mn).  It  is  known 
that  the  intersection  of  all  non-quasianalytic  classes  is  precisely  the  class 
C{n!},  which  consists  of  analytic  functions  (  a  proof  is  included  in  Part  IV). 

If  it  were  true  that  the  intersection  of  all  inverse-closed  non-quasianalytic  classes 
is  also  C{n!  }  ,  then  Malliavin' s  result  would  imply  Katznelson' s.  But  it  is  not  so: 
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THEOREM  C.  The  Intersection  of  all  Inverse-closed  non-quasianalytlc  classes 
Is  precisely  the  class  C{(n  log  n)n}. 

Since  C{M  }  is  a  subclass  of  C{M  *}  if  and  only  if  {(M  /M  *)1//n}  is 
n  n  n  n 

bounded  above  [l;p.l9]  and  since  Stirling's  formula  implies  that 

_  1 

n  •  log  n  •  (n!)  n  -*•  «  } 

we  see  that  C{n!  }  is  a  proper  subclass  of  C{(n  log  n)n}. 

In  particular,  it  follows  that  there  exist  non-quasianalytlc  algebras  which  are 
not  inverse-closed,  a  fact  which  seems  to  have  escaped  previous  notice. 


II.  PROOF  OF  THEOREM  A. 

2.1.  THEOREM.  Suppose  A  <  KA  whenever  s  <  n.  for  some  fixed  K.  If 

-  s  —  n -  —  - -  — 

<r,  p,  B  are  positive  constants,  if 

(1)  il  Dnf  ||  <  PBnMn  (n  =  0,1,  2,...) 
and  if  |f(x)  |  >  cr  (-  co  <  x  <  °o);  then 

(2)  II  Dn(l/f)  ||  <  P1B]nMn  (n  =  0, 1,  2,. . . )  , 

where  =  2/<r  ,  =  BK(1  +  2p/cr). 

This  is  due  to  Malliavin  [5].  We  include  the  proof  since  the  quantitative  version 
stated  here  is  needed  for  Theorem  2.  3. 

Proof.  Choose  e  so  that  2p«  =  (1  -  e)o-  ,  then  choose  {r  }  so  that  BKA  r  =  e 

n  n  n 

(n  =  0, 1,  2,  . . . ).  Fix  n,  fix  x^,  and  define 

°nf(xn)  n 

Q(z)  =  f (Xq)  +  Df  (Xq)z  +  . . .  +  - — - z  . 
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For  1  <  s  <  n  we  have 

|dS£(xq)|/s!  <  PbV  <  P(BKAn)S 
and  hence  |z  |  <  r  implies 


11 

lQ(z)  I  >  o-  -  (3  Yj  (BKVr/  >  <r  -  P  E 
s=l  1 


(3) 


=  CT 


P.6_  _  £ 


1  -  €  2 

The  first  n  derivatives  of  Q  at  z  =  0  are  equal  to  the  first  n  derivatives  of  f 
at  x  =  Xq.  Hence  Dn(l/f)(xQ)  =  Dn(l/Q)(0),  and  Cauchy1  s  formula  gives 


(4) 


Dn(l/f)(xJ  =  /  — 77; -  . 

°  2"‘  |z|  n+1Q(2) 


We  conclude  from  (3)  and  (4)  that 


irJi,,  >i^2  n!  2  .  BK.n„ 

Id  (i/f)(x  )|  <“•—  =  -(—)  M  , 
u  <r  n  ire  "  ' 


<r  n 
r 

n 


which  completes  the  proof. 

2.2.  LEMMA.  Suppose  {f^}  is  a  sequence  of  functions  on  the  real  line  which 
converges  pointwise  to  a  function  f,  and  which  satisfies  the  inequalities 

(5)  II  Dnfp  ||  <  Rn  <  *  (n  =  0,1,2,...;  p  =  1,2,3,...) 

Then  we  also  have  II  Dnf  II  <  R  for  all  n  >  0. 

_  n  -  — 

Proof.  Suppose  that  D^f  exists  and  that  D^fp  -  D^f  pointwise  (for  j  =  0,  this  is 

part  of  the  hypothesis).  Fix  x  and  «  >  0,  restrict  y  so  that  0<|y-x|<  «/R  . 

j+2 

Then 

*> 

y  -  x  p  2  p'to/ 


for  some  |  between  x  and  y.  Write  (6)  once  more,  with  q  in  place  of  p, 


and  subtract  the  two  equations.  The  right  side  is  less  than  c  ;  letting  p,  q  -*  oo, 
the  quotients  on  the  left  converge  to  the  same  limit,  namely  {D^f(y)  -  D^f(x)}/(y-x). 
Hence  {D^f  to}  is  a  Cauchy  sequence.  Let  L  be  its  limit.  Then  (6)  gives 

(7)  |  -  L|  <  . 

y  -  x  — 

as  soon  as  0  <  |y  -  xj  <  e/R, .  ,  .  Thus  D^+1f  exists  and  Dj+1f  D>+1f 

j+2  p 

pointwise. 

The  proof  is  completed  by  induction. 

2.  3.  THEOREM.  Suppose  f  e  C(M  },  {A  }  is  almost  increasing,  and  <t>  is 

n  n  -  -  — 

analytic  in  an  open  set  which  contains  the  closure  of  the  range  of  f.  Then 
♦  •f«  C{Mn). 

Proof.  There  exists  r,  a  union  of  finitely  many  rectifiable  curves  in  the  domain 
of  <(>,  and  there  exists  a-  >  0,  such  that 


(8)  |z  -  f(x)  |  >  <r 

for  all  z  e  r  and  all  real  x,  and  such  that 


(9) 


4>(f(x))  = 


dz  • 


There  is  a  sequence  of  partitions  of  r,  by  points  Zq^,z^P\ 


(P) 


••>ZN  >  such 


that  the  functions  g^  defined  b^ 

(10)  a  (x)  yP  {_(p)  _(p)j 

(  )  Jpw‘2ri  jiyiw  Vl* 

converge  to  <|>(f(x)),  as  p  -*  <x>. 
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Choosing  (3  and  B  so  that  ||  Dnf  ||  <  [3BnMn  and  ||f-z||<(3  for  all 
z  £  r,  Theorem  2. 1  shows  that 

(11)  II  Dn(  ||  <  P1B]nMn  (n  >  0)  . 

j 

Since  <)>  is  bounded  on  r  and  since  ^|z  ^  -  z,^  |  does  not  exceed  the  length 
of  r,  we  see  from  (10)  and  (11)  that 

(12)  II  Dngp  i|  <  P2BinMn  (n>0)  . 

Lemma  2.  2  now  implies  that 

(13)  II  Dn(<t>  .  f)  ||  <  P2B]nMn  (n  >  0)  , 
and  this  completes  the  proof. 


III.  PROOF  OF  THEOREM  B. 


3.1.  LEMMA.  Suppose  {a(n)}  is  a  sequence  of  positive  numbers  such  that 
(na(n)}  is  increasing  but  {a(n)}  is  not  almost  increasing.  Then  there  exist 
sequences  of  integers,  {s^}  and  {m^},  both  tending  to  oo^  such  that 


(1) 


a(s.) 

afn^s,) 


(i  -  «)  . 


Proof.  Put 


(2) 


V 


(s)  =  sup{' 


g(s)  q(s) 
a(s+l) ,  a(s+2). 


a(s) 

a(s+  3)  f 


}  . 


Since  (a(n)}  is  not  almost  increasing,  we  have  sup  \(s)  =  », 

s 

Since  {a(n)}  increases,  we  have 
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(3)  i$Sr^  • 

Also,  if  s  <  n,  then  n  =  ms  +  t  with  0  <  t  <  s,  and  so  a(ms)  <  na(n)/ms  <  2a (n). 
Thus  a(s)/a(ms)  >  a(s)/2a(n),  which  gives 


a(s)  .  1  ,  > 

5UP  -  2  K'5’  • 

m>l 


Since  sup  -y(s)  =  oo,  (4)  shows  that  (1)  holds  for  some  sequences  {s^}, 
{m^};  by  (3)  this  is  only  possible  if  rm  -►  oo. 

If  y(s)  =  oo,  for  all  s,  we  can  take  for  {s^  any  sequence  tending  to  oo, 
and  then  find  {m.}  so  that  (1)  holds.  If  y(sq)  <  oo  for  some  sQ,  then 
inf  a(n)  >  0,  and  (1)  implies  that  -*  oo,  i.  e.,  that  s.^  -*  oo. 


3.  2  LEMMA. 


C{Mn)  is  non-quasianc 


I  is  a  closed  interval 


in  the  interior  of  a  closed  interval  J  on  the  real  line.  Then  there  exists  a  constant, 
p  and  a  function  h  such  that  h(x)  =  1  on  I,  h(x)  =  0  off  J,  0  <  h  <  1,  and 

(5)  II  Dnh  ||  <  (n=  0,1,2,...)  . 


Proof  Put  a  =  M  ,/M  .  Then  {a  }  decreases  monotonically,  and 
- n  n-1  n  n 

V  a  <  00.  There  exists  a  monotonically  decreasing  sequence  {b  }  such  that 
u  n  n 

Esje  —1 

b  <oo.  put  M  =  (b  b_. . .  b  )  .  Then 

n  n  1  2  n 

VM*  /M*  =  Y  b  <oo  and  {M*  }  is  logarithmically  convex.  Hence  C{m'} 
n-1  n  u  n  n  n 


is  non-quasianalytic.  Also, 

r  *  va 


s .  •  •  •  3 

1  n 

b,. .  .b 
1  n 


0  (n  -*•  oo)  . 


Since  C{Mn>  is  non-quasianalytic,  there  is  a  function  g  «  C{Mn>  such 
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that  g(x)  =  0  if  x  <  0,  g(x)  -  1  if  x  >  xQ  for  some  xQ  >  0.  Bang  [1;  p.55] 

(see  also  Mandelbrojt  [6;  p.  103])  has  indicated  a  very  simple  construction 

which  achieves  this.  Affine  changes  of  variables  (which  do  not  affect  the  class 

, 

C{M  '  })  then  give  functions  h  ,  h  «  C{M  }  such  that  h  =  0  to  the  left  of 
J,  h  =  1  on  I  and  to  the  right  of  I,  h2  =  0  to  the  right  of  J,  h2  =  1  on  I 
and  to  the  left  of  I.  Put  h  =  h  h2.  Then  h  has  the  required  properties,  except 
that  (5)  is  replaced  by 

(7)  ||Dnh||<BrW'‘  (n  =  0,1,2, ...)  , 

for  some  constant  B.  Setting  (3  =  max  BnM*/Mn,  (6)  shows  that  (3  <  °°,  and 

(7)  shows  that  (5)  holds. 

3.  3.  We  now  turn  to  the  proof  of  Theorem  B.  Put 

(8)  (n  =  0, 1,  2, . . . )  . 

By  the  Denjoy-Carleman  Theorem,  ^Pn<0°*  Replacing  Mn  by  k.  ,  if 
necessary,  we  may  assume,  without  loss  of  generality,  that 

0)  j>„  <2  • 

We  define 

(10)  f  (x)  =  pS  M  exp  {ix/u  }  (s  =  0,1,2,...)  , 

S  5  5  “ 

and  note  that 

(11)  Dn(fm)  =  (im/p  )nfmo  (s,  n  >  0,  m  >  1)  . 

s  s  s 

s*"]! 

The  convexity  of  {log  Mfi}  shows  that  Mg  <  if  0  <  n  <  s 

if  s  +  1  <  n,  we  have  similarly  <  M"‘S_1Mn.  Thus  the  inequality 
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(12) 


s+l-n  <  Ms-n 
s  —  n  s+1 


holds  In  all  cases. 

Applying  (12)  to  (11),  with  m  =  1,  we  see  that 


(13) 

In  particular,  taking  n  =  0, 


Dnf||  =  nS"nM  <  M 
s  rs  s  —  n 


(s,  n  >  0) 


(14) 


«fmJ  =  Hf  II  <Mn  =  1 


(s  >  0,  m  >  1)  . 


By  (9),  we  can  place  disjoint  closed  intervals  in  (0,2tt)  which  contain 
intervals  Ik  in  their  interiors,  with  m(Ik)  =  2ir^k>  and  Lemma  3.2  shows  that 
there  are  functions  hfc  and  constants  pk>  k  such  that  hfc  =  1  on  Ik,  hk  *»  0  off  Jk, 
and 

(15)  llD\l  <PkMn-  (u,k>0)  . 


Put  a(0)  =  1  and  define  a(n)  by 

1/n 

(16)  n  a  (n)  =  M 


(n  >  1)  . 


By  hypothesis,  (An)  is  not  almost  increasing.  By  Stirling's  formula,  {a(n)/An) 

is  bounded  above  and  below  by  positive  numbers.  Hence  (a(n)}  is  not  almost 

increasing.  Our  standing  assumptions  on  (Mn)  (logarithmic  convexity,  and 

M0  =>  1)  imply  that  {na(n)}  increases.  Thus  Lemma  3.1  applies,  and  there 

sk 

are  sequences  (s  },  {m  },  tending  to  oo,  such  that  s  >  k,  2  >  P  ,  and 


(17) 


ataksk) 


00 


k  »  rk 

(k  -  oo )  . 
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We  extend  the  functions  h,  •  f  ,  defined  in  (0,  2tt),  to  be  periodic, 

x  sk 

with  period  2ir,  and  define 
(18) 


00 


f(x)  =)]  f  hk(x)f  (x)  . 
k=0  Pk  K  sk 


By  (13),  (15),  and  Leibnitz'  formula,  we  have  |[  Dn (h,  f  )  ||  <  2nM  .  The 

k  n 

functions  h^  have  disjoint  supports.  Hence  if  g  is  any  partial  sum  of  the  series 

(18),  we  have  j|  Dng  ||  <  2nMn,  and  we  conclude  from  Lemma  2.2  that 

||  Dnf  ||  <  2nM  .  Thus  f  €  C  {M  }. 

—  n  P  n 

Since  0  is  in  the  range  of  f.  it  is  clear  that  f  *  is  not  in  C{M  }.  Fix 

n 

X.  #  0,  put  F  =  (1  -  f/X.)  and  assume  (this  will  lead  to  a  contradiction)  that 

F  e  C{M  }.  For  some  B  <  «  we  then  have 
n 


(19) 


DnF  ||  <  BnM 


(n  >  1)  . 


For  large  enough  k,  |  X.  |  p  >  1.  Since  h  =  1  on  I  and  h  =  0  on 

Jv  J 


Ik  if  j  #  k,  we  have 


(20) 


F(x)  -  fj  (^Pk)  (x) 


(x  €  Ik,  k  >  kQ)  . 


m=0  k 

By  (11)  and  (14),  the  series  (20)  may  be  differentiated  term  by  term  any  number 
of  times,  since  the  resulting  series  converge  uniformly  on  I,  .  Since  s  >  k, 
we  have  u  <  ,  so  that  there  is  a  point  x,  «  I,  at  which  exp  {ix/n  }  >  0. 

K  K  K 

Differentiating  (20)  n  times  at  xk  therefore  gives 


DnF(x  )=in  fj  (ni/jj.  )n|f  (xJAP.r  , 


s  •  •  s  '  k  rk 

m=0  k  k 


(21) 
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by  (11).  By  (19),  no  term  in  the  series  (21)  exceeds  Bm  .  Taking  m  =  m 


n 


and  n  =  m^s^,  (10)  shows  therefore  that 


(22) 


Sk 

mk  Ms, 


|m. 


mk\ 
<  B 


mkSk 


th 


Taking  n  roots  in  (22)  and  using  (16),  we  obtain 
(23) 


a(s  )  1/s  1/s 


(k  >  kQ)  . 


The  last  term  in  (23)  is  bounded,  as  k  -*  oo,  and  this  contradicts  (17). 

Thus  (1  -  f/X.)  *  is  not  in  C  {Mn}  ,  and  part  (i)  of  Theorem  B  is  proved. 
Part  (ii)  is  proved  quite  similarly.  Suppose 


(24) 


<j>(z)  *  y  c  zm  ,  0<c  <  1, 
m  *  m  ’ 


1/m 


m 


m 


and  put  g(x)  =  <t>(f(x)).  On  It  we  have,  in  place  of  (20), 
(20') 


*k 

oo  c 


»«-  W  ■ 
m=0  p  k  k 


and  we  can  choose  x^  «  I  so  that  f  (x^)  >0.  In  place  of  (23)  we  obtain 

sk 


(23') 


1/mk*k  “(sk>  ,  „ 

c  •  — - — r  <  2B  . 

mk  •KV  ■ 


1/m  ,  1/ms 

Since  c  <  c  ,  this  gives 

m  m 


(25) 


1/mk  „  “Vk1 

c  <  2B  * - 7 — . — 

mk  "  a(5k) 


1/m, 


But  {cm  }  can  tend  to  0  without  satisfying  (25),  since  the  right  side  of  (25) 
tends  to  0  as  k  -►  oo  ,  by  (16). 


This  completes  the  proof. 
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IV.  PROOF  OF  THEOREM  C. 

4.1.  Let  us  now  assume  that  C{M  }  is  non-quasianalytic  and  inverse-closed. 

n 

By  Theorem  B,  {A^}  is  then  almost  increasing,  and  so  is  {a.^},  if 

a  =  M^n/n.  Choose  K  so  that  a  <  Ka  if  s  <  n. 
n  n  s  —  n  — 


—  1  /n  _  ■ 

Since  ^  M  '  <  »  (see  §  1.3),  ^  (na^)  <  00  •  But 


-1 


v*  1.1  v  1  11. 

,,L  Ls  ~  —■  il0«"  • 

1/2  s  n  n 

n  <s<n 


The  sum  on  the  left  tends  to  0  as  n  -*•  °o  ,  hence  q  /log  n  -*•  oo  ,  and  this  means 

7  n  7 

that  C{M  }  contains  C{(n  log  n)n}  and  therefore  proves  one  half  of  Theorem  C. 
n 

4.2.  To  prove  the  other  half,  we  consider  a  function  f  £  C{n  log  n)n} ,  and  we 

shall  construct’a  ndn-quasl'analytic  class  C{M  },  with  {a  }  increasing,  such 

n  n  7 

that  f^C{Mn>. 

Since  f  ^C{(n  log  n)n},  either  some  derivative  of  f  fails  to  be  bounded, 
in  which  case  f  belongs  to  no  C{Mn},  or  there  is  a  sequence  {n^  such  that 


(1) 


n.  ,  n 

|D  f  (I  >  (i  ni  log  ni)  1  ; 


we  can  make  {n^}  increase  so  rapidly  that 

(2)  ni+1  >  ni  log  (i2  log  n^  . 

Define 

(3)  $0^)  =  log  (i2n1  log  n^ 
and 

(4)  <j>(n)  =  ai  +  ^n  +  n  log  n  (^  <  n  <  n  )  , 

where  ai  and  b  are  so  chosen  that  the  definitions  of  4>(n)  agree  when 
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n  =  n  ,  n  =  n1+1  .  Thus 

2 

(5)  a.  +  b^  =  n±  log  (i  log  n  ) 

ai  +  Vl+l  “  "i+l  109  ((1  +  1)2  109  nHl>  • 

From  this  we  deduce  that  a  <  0,  and,  via  (2),  that 

(6)  bA  >  log  (i2  log  n.+1)  -  1  . 

Now  put  Mn  =  exp  (4>(n) If  n ,  <  n  <  n  ,  then 


(7) 

and  hence,  by  (6), 
M 


exp{-  b.}  <  e/i  log  n  x  , 


M 


n 

—  =  exp  { <f»(n)  -  <|»(n  +  1)}  =  exp  {-  b^-  ~n  —  ^ 


n+1 


(8) 


i  log  n, 


a  +  -V11"1  <  2 


(n+1)4 
1 


1+1 


n  i  log  n.+1 


It  follows  that 


n 


1+1  M 


(9) 


Z 


n-1 


1 


i+1 


y  1  <  — 

L  n  2  » 


M  .2  u  n  .2 

n.+l  n  i  log  n. , .  n.  l 

l  l+l  l 


so  that  C{Mn)  is  non-quasianalytic. 
Next, 


(10) 


4M  ,  ,  ,  i 

a  =  -  log  n  =  b.  +  — 

n  n  in 


(n,<n<Vi)  , 


and  since  a,  <0,  {a  }  increases.  We  can  also  arrange  our  construction  so  that 
l  ’  n 

bi+^  >  b,  ,  and  then  <j>  will  be  convex.  (This  is  not  really  necessary,  since 
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the  convergence  of  £  Mn/Mn+i  assures  the  non-quasianalyticity  of  C{Mn) 

even  without  logarithmic  convexity  of  {M  }.) 

n 

By  (1)  and  (3),  f  £  C{Mn>,  and  the  proof  of  Theorem  C  is  thus  complete. 

4.  3.  THEOREM.  The  intersection  of  all  non-guasianalvtic  classes  C{M  }  is 

n  - 

the  class  C{n!  }.  (Our  reason  for  including  a  proof  of  this  result  is  stated  in 

§  1.6.) 


Proof.  If  Ar  <A  for  some  sequence  {n_,}  tending  to  oo  and  some  constant 
A,  if  f  e  C{Mn),  and  if  D  f(0)  =  0  for  n  =  0,  1,  2,  . . .  ,  then  for  each  x  #  0 
there  exists  |  =  £(x,  n^)  such  that 


n.  n. 


If  Ml  =  Id  Xf(e)x  Vn.!  |  <  |  p  B  x  Vn  '  | 

1  _  ni  f 

n.  n. 

=  |p  |  •  |BAn  x|  <  |p|  •  |BAx|  1  , 


where  p,  B  depend  on  f.  If  |fiAx|<l,  it  follows  that  f(x)  =  0.  Hence 
C{Mn)  is  quasianalytic. 

Thus  C{n!  }  is  contained  in  every  non-quasianalytic  C{Mn}. 

To  prove  the  converse,  suppose  f  fC  C{n!  }.  Then  there  is  a  sequence 
{n^}  such  that 

n.  ,  n4 
||  D  Xf  ||  >  (i3n.) 


and 


ni+l  >  ni  iog  (i  ni)  * 


Put  <)>(n.)  =  ni  log  (i  n^,  <j>(n)  =  a,  +  for  ^  <  n  <  n  , 


ai  +  bini  =  ni  log  ^  V 


Si  +  bi  nl+l  =  ni+l  log  ({i  +  1}  ni+i)  > 


where 


#273 


-17- 


and  define  Mn  =  exp{<t>(n)}.  As  in  §  4.2,  we  now  have  >  log  (i^: ^i+1)  -  1, 
hence 

M._  -b, 

("!<"<  Vl>  > 


n  i _ e 

M  "  6  .2 

n+1  in 


i+1 


and 


i+1 


?,  Mn-1/Mn  <1_2  ' 


n.+l 
i 


Thus  C{Mn}  is  non-quasianalytic,  and  since  our  definition  of  <\>  shows 
that  f  C{Mn),  the  proof  is  complete. 


V.  MISCELLANEOUS  RESULTS 

5. 1.  THEOREM.  Every  non-quasianalytic  algebra  C{Mn>  is  contained  in  an 

sjc 

inverse-closed  algebra  C{M  n)  which  is  minimal  in  the  following  sense:  if 

C{M^}  contains  C{Mn)  and  if  C{M‘n}  is  inverse-closed,  then  C{M*n} 

contains  C{M  }. 

-  n 

sjc 

Proof.  Put  A  =  max  A  and  M  =  n!  A  .  Since  M  <M  we  have 

-  n  ^  s  n  n  n—  n 

s  <n 

C{M  }C  C{M  *}.  Since  {A '  }  increases,  C{M*}  is  inverse-closed, 
n  n  n  ’  n 

(Note  that  the  proof  of  Theorem  A  made  no  use  of  logarithmic  convexity. ) 

Now  suppose  C{Mn)C  and  C{M'n}  is  inverse-closed.  Since 

C{M'n}  is  non-quasianalytic,  Theorem  B  shows  that  {A'n }  is  almost  increasing, 

where  a'  =  {M1  /n!  }1//n  Hence  there  are  constants  K,  such  that 

M  <  X.nM‘  and  A'  <  KA'  if  s  <  n.  This  implies  A  <  X.KA1  ,  hence 
n  —  n  s  —  n  —  s  -  n7 

A  <  X-KA*  ,  hence  M*  <  (\K)nM'  ,  and  thus  C{M  }C  C{m'  }  . 
n  -  n  '  n  —  n  n  n 
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5.2,  THEOREM.  There  exist  non-quasianalytlc  algebras  C{M  }  which 


contain  no  inverse-closed  non-cruaslanalytic  C{M'p}. 

Proof.  Theorem  4.3  shows  that  there  is  a  non-quasianalytic  C{M  }  such  that 
-  n 


M 


l/n. 


n,  log  n. 
i  i 

for  some  sequence  {n^}.  If  C{Mr)C  C{Mn),  it  follows  that  C{M'n)  does 

not  contain  C{(n  log  n)n},  and  hence  Theorem  C  shows  that  C{M‘n)  cannot 

be  both  inverse-closed  and  non-quasianalytic. 

5.3.  COMPLEX  HOMOMORPHISMS  OF  Cp{Mn). 

Since  we  are  investigating  certain  function  algebras,  it  is  appropriate  to 

study  their  maximal  ideals  and  the  complex  homomorphisms  which  exist  on  them. 

"We  restrict  ourselves  to  the  algebras  C  {M  },  for  simplicity,  for  then  we  are 

p  n 

dealing  with  functions  on  the  circle  T,  i.  e. ,  on  a  compact  space. 

If  C  {M  }  is  inverse-closed,  there  are  no  problems.  For  each  x  e  T, 
p  n  ’  * 

let  I  be  the  set  of  all  f  e  C  {M  }  which  vanish  at  x.  Then  I  is  clearly 
x  p  n  x 

a  maximal  ideal  in  C  {M  }.  Conversely,  assume  I  is  a  maximal  ideal  different 

p  n 

from  every  I  .  For  each  x,  there  is  a  function  f  el  such  that  f  (x)  #  0,  and 
X  XX 

the  compactness  of  T  shows  that  there  are  points  x^,...,xn  such  that 
n 

g  =  V  f  f  >0.  But  gel,  and  since  C  {M  }  is  inverse-closed  (by 
*  u  x  x  *  p  nJ 

1  i  i 

assumption),  we  have  1  e  I,  hence  I  =  Cp{Mn).  We  summarize: 

If  C  (M  }  is  inverse-closed,  then  every  maximal  ideal  I  in  C  (M  > 

—  p  n  - ’ - -  —  p  n 

is  of  the  form  I  =  1^,  and  every  complex  homomorphism  i{j  of  Cp{Mn)  Is  of 
the  form  e|>(f)  =  f(x),  for  some  x  e  T. 
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(By  a  complex  homomorphism  of  C  {M  }  we  mean  a  multiplicative 

p  n 

linear  functional  which  maps  C  {M  }  onto  the  complex  field.  We  make  no 

p  n 

continuity  assumptions.  Indeed,  we  have  not  introduced  a  topology  in  Cp{Mn}.) 

If  C  {M  }  is  not  inverse-closed,  then,  on  the  other  hand,  there  do  also 
p  n  ’  '  — 

exist  other  maximal  ideals.  For  if  f  e  C  {M  }.  if  f  has  no  zero  on  T,  and 

p  n  1 

if  l/f  tC  (M  },  then  f  generates  a  proper  ideal  in  C  {M  }  which,  by 
r  p  n  '  p  n  1 

Zorn's  lemma,  is  contained  in  a  maximal  ideal  I;  since  f  e  I,  I  is  different 

from  I  for  all  x  e  T. 
x 

It  is  nevertheless  conceivable  that  all  complex  homomorphisms  are  of  the 

form  i(j(f)  =  f(x)  for  some  x  «  T,  so  that  the  quotient  algebras  Cp{Mn>/l  are 

different  from  the  complex  field,  whenever  I  is  not  one  of  the  ideals  I  . 

We  shall  now  prove  that  this  conjecture  is  true,  under  the  additional 

2 

assumption  that  C  {M  }  is  non-quasianalytic  and  that  log  M  =  0(n  ).  We 
p  n  n 

divide  the  proof  into  several  steps.  Our  growth  condition  will  only  be  used  at 
the  end. 


We  consider  a  fixed  C  {M  },  and  a  fixed  complex  homomorphism  d/  of 

p  n 

n}* 

(i)  There  is  a  point  xQ  «  T  such  that  4>(f)  =  0  for  all  f  €  CD{Mn}  which  vanish 


c  {  Mn  ^  • 
p  n 


near  xn,  (i.  e. ,  in  a  neighborhood  of  xJ. 


P  n 

"V.Q  J  J  ***  V*  I4V/WX  y*  -Vq 

For  if  there  is  no  such  point,  the  compactness  of  T  shows  that  there  are 

segments  V,  ,...,V  and  functions  f,  ,...,f  such  that  f,  =  0  on  V,  but 
1 7  7  m  l''m  l  i 

^(f^  =  1.  Putting  f  =  ...  fm,  we  have  f  =  0,  i|/(f)  =  4'(f1 )  •  •  •  4*(fm)  = 

and  hence  ^(0)  =  1,  a  contradiction. 

For  simplicity,  we  assume  from  now  on  that  x^  =  0. 
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(ii)  Suppose  f  c  Cp{Mn}  and  f(x)  =  x  near  0.  Then  tp(f)  =  0. 

Proof.  Put  ijj(f)  =  a.  If  a  #  0,  then  there  exists  g  e  }  such  that 

g(x)  =  (x  -  a)  ^  near  0;  this  is  so  since  (x  -  a)  *  is  analytic  near  0,  and 
we  can  multiply  by  one  of  functions  h  constructed  in  Lemma  3.  2. 

Then  (f  -  a)*g  =  1  near  0,  and  (i)  shows  that  tp(f  -  a)4<(g)  =  1.  But 
4>(f  -  a)  =  ip(f)  -  a  =  0,  a  contradiction. 

(iii)  .If.  f  €  C{Mn>  ,  f (0)  =  0,  and  g(x)  =  f(x)/x,  then  g  e  C{Mn+1>. 

Proof.  Repeated  differentiation  of  the  equation  f(x)  =  xg(x)  yields 

Dn+1f(x)  =  xDn+1g(x)  +  (n  +  l)Dng(x)  (n  >  0)  . 

As  |x|  -*  oo  ,  Dng(x)  -*•  0,  and  Dn+*g(x)  =  0  at  every  local  maximum  of 
|  Dng  | .  Hence  ||  Dng  ||  <  ||  Dn+1f  ||  . 

(iv)  If.  £  «  cp^Mn>  and  f (0)  =  0,  then  »|»(f)  =  0. 

Proof.  There  are  functions  g,  h  «  Cp{Mn)  suc^  £^at  9  =  1  near  0,  the 
support  of  g  lies  in  [  -  ir  +  6,  it  -  6]  for  some  6  >  0,  and  h(x)  =  x  on 
the  support  of  g. 

Put  F  =  fg/h.  Since  h  =  x  where  fg  *  0,  F  =  fg/x.  Since  fg  «  C  {M  >, 

p  n 

(iii)  shows  that  F  «  C  (M  ,}.  But  if  log  M  =  0(n2),  then  C{M  .}  =C{M  } 

r  11TA  II  lli  A  n 

[1;  p.  22],  Thus  F  €  Cp{Mn}. 

By  (i),  v|j(g)  =  1;  by  (ii),  4»(h)  =  0.  Hence  4>(f)  =  i)j(f)ij;(g)  =  4«(fg)  =  i|j(Fh) 

=  iKF)iji(h)  =  0  . 

We  now  summarize  the  result: 

THEOREM.  K_  Cp{Mn}  is  non-guaslanalvtlc.  if  log  Mn  =  0(n2),  and  if  is 
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a  com£lex  homomorphism  of  Cp{Mn>,  then  *(f)  =  fto  for  some,  x  «  T. 

We  conclude  with  the  remark  that  there  exist  non— quasianalytic  algebras 

CfM  }  which  are  not  inverse-closed  and  which  fail  to  satisfy  the  condition 
n 

logMn  =  0(n2).  (In  fact,  if  ^-=0  and  if  k/n!  the  technique  used 

in  the  proof  of  Theorem  4.  3  allows  us  to  construct  non -quasianalytic  C{Mn} 
such  that  M  >  for  infinitely  many  n,  and  also  Mn  <  X-n  for  infinitely 
many  n. )  For  these  algebras  we  do  not  yet  know  all  complex  homomorphisms. 
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